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RECEIVED 

CENTRAL FAX CENTER 



FAX TRANSMISSION 



DATE: July 25, 2007 



JUL 2 5 2007 



PTO IDENTIFIER: Application Number 09/893 ,256-Conf. #1882 

Patent Number 7,103,887 
Inventor; Nir N. Shavit et al. 



MESSAGE TO: US Patent and Trademark Office 
FAX NUMBER: (571) 273-8300 



FROM: OSHA • LIANG LLP 

Robert P. Lord 
PHONE: (713)228-8600 
Attorney Dkt #: 33226/966001; P5388 



PAGES (Including Cover Sheet): 22 



CONTENTS: 



Tiwwmittal (1 page) 
Transmittal Letter (2 pages) 

Revocation and Substitute POA under 37 CfR §1.36 with attached Appendix A (17 pages) 
Certificate of Tran amission (1 page) 



If your receipt of this transmission is in error, please notify this firm immediately by 
collect call to sender at (713) 228-8600 and send the original transmission to us by return 
mail at the address below. 

This transmission is intended for the sole use of the individual and entity to whom it 
is addressed, and may contain information that is privileged, confidential and 
exempt from disclosure under applicable law. You are hereby notified that any 
dissemination, distribution or duplication of this transmission by someone other 
than the intended addressee or ies designated agent is strictly prohibited, 

OSHA • LIANG LLP 

1221 McKlnney St., Suite 2800, Houston, Texas 77010 
Telephone: (713) 228-8600 Facsimile: (713) 228-8778 
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CENTRAL FAX CENTER 

JUL 2 5 2007 

Docket No.: 33226/966001; P53S8 
(PATENT) 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Letters Patent of; 
NirN. Shavit etal. 

Patent No.: 7,103,887 

Issued: September 5, 2006 

For: LOAD-BALANCING QUEUES EMPLOYING 
LIFO/FIFO WORK STEALING 

TRANSMITTAL LETTER 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 

Dear Sir: 

Enclosed are the following items for filing in connection with the above- 
referenced Patent! 

1. Transmittal (1 page); 

2. Revocation and Substitute POA under 37 CFR §1,36 with attached Appendix A 
(17 pages) ; and 

3. Certificate of Transmission (1 page). 

The Director is hereby authorized to charge any deficiency in the fees filed, 
asserted to be filed or which should have been filed herewith (or with any paper hereafter filed in 
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Application No.; 09/893,256 



Docket No.: 33226/966001; P5388 



this application by this firm) to our Deposit Account No. 50-0591, under Order No. 
33226/966001; P5388. 



Dated: July 25, 2007 



Respectfully submitted, 




Robert P, Lord 
Registration No.: 46,479 
OSHA • LIANG LLP 
1221 McKinney St., Suite 2800 
Houston, Texas 77010 
(713) 228-8600 
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In the United States Patent and Trademark Office received 

central fax center 

Name of Applicant and Assignee: SUN MICROSYSTEMS, INC. JJJL 2 5 2007 

Address of Applicant and Assignee: 4150 Network Circle 

Santa Clara, CA 95054 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

REVOCATION AND SUBSTITUTION 
OF POWER OF ATTORNEY UNDER 37 C ,F.R 61.36 

Dear Sir: 

Pursuant to 37 C.F.IL §1.36, Sun Microsystems, Inc., the applicant and 
assignee of the patent applications listed on the attached APPENDIX A, revokes all 
previous powers of attorney in the patent applications listed on the attached APPENDIX 
A, hereby appoints the following attorneys and/or agents assigned to the Customer 
Number listed below to prosecute the patent applications listed on the attached 
APPENDIX A, and to transact alJ business in the U.S. Patent and Trademark Office 
connected therewith: 

32615 

Customer Number 3261 5 patent trademark owica 

Please direct all correspondence and telephone calls concerning the patent 
applications listed on the attached APPENDIX A to: 

Robert P. Lord 
Osha * Liang LLP 
1221 McKmney Street, Suite 2800 
Houston, Texas 77010 
Telephone No.: (713)228-8600 
Facsimile No.: (7 1 3) 228-8778 

Further, please change the attorney/docket number corresponding to the 
patent applications listed in APPENDIX A from the attorney/docket number on file to 
that indicated on APPENDIX A. 
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The undersigned (whose title is supplied below) is empowered to sign this 
certificate on behalf of the above-identified applicant. 



undersigned's own knowledge are true, that all statements made on information and 
belief are believed to be true, and further, that these statements are made with the 
knowledge that willful false statements, and the like so made, are punishable by fine or 
imprisonment, or both, under Section 1001, Title 18 of the United States Code, and that 
such willful false statements may jeopardize the validity of the sixteen patent applications 
listed on the attached APPENDIX A or any patents issuing thereon. 



The undersigned hereby declares that all statements made herein of the 



Signature: 
Name: 




Title: 



Assistant General Counsel 
Sun Microsystems, Inc. 



197121 1 
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APPENDIX A 



1. Patent Application/Serial No.: 10/799,049 



Title: GARBAGE-FIRST GARBAGE 
COLLECTION 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015079/0946 

Reference No: 33226/940001 ; SUN040074 



Patent Application/Serial No.: 10/394,8 1 3 

Title: ELISION OF WRITE BARRIERS FOR 
STORES WHOES VALUES ARE IN 
CLOSE PROXIMITY 

Filed: 3/21/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013905/0661 

Reference No: 33227/023001 ; P7479 



Patent Application/Serial No. : 09/55 1,113 



Title: CONCURRENT SHARED OBJECT 
IMPLEMENTED USING A LINKED- 
LIST WITH AMORTIZED NODE 
ALLOCATION 

Filed: 4/18/2000 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/960000; P4665 
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4. Patent Application/Serial No.: 10/664,799 

Tit , BLINDED ENCRYPTION AND 
' DECRYPTION 

Filed: 9/18/2003 
Applicant: Sun Microsystems, Inc. 
Reference No: 33227/009001 

5. Patent Application/Serial No.: 10/313,878 

Patent No.: 7,143,124 

Title : DECETION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

Filed: 12/6/2002 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013559/0709 

Reference No: 33226/97700 1 ; P8275 

6. Patent Application/Serial No.: 09/547,288 

Title: MAINTAINING A DOUBLE-ENDED 
QUEUE IN A CONTIGUOUS ARRAY 
WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE 
COMPARE-AND-SWP PRIMITIVE 

Filed: 4/11/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No. : 0 1 07 1 2/06 1 7 

Reference No: 33226/959002; P4663 
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7. Patent Application/Serial No.: 10/861,704 



Title: THREAD SUSPENSION SYSTEM AND 
METHOD 

Filed: 6/4/2004 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/955002; P2927 C 



8. Patent Application/Serial No.: 09/454,427 



Title: DYNAMIC EMBEDDING OF LITERAL 
OBJECT DATA IN SUPPLIED 
INSTANCE OF INFORMATION 
OBJECT 

Filed: 12/3/1999 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 010448/0577 

Reference No: 33226/956001 ; P3916 



9. Patent Application/Seriai No.: 1 1/099,720 



Title: SEQUENTIALLY PERFORMED 
COMPARE-AND-SWAP 

Filed: 4/6/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016661/0899 

Reference No: 33226/962002; P4667-US-DIV-1 
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10. Patent Application/Serial No.: 09/710,218 

Patent No.: 7,117,502 



Title: LINKED-LIST IMPLEMENTATION OF 
DATA STRUCTURE WITH 
CONCURRENT NON-BLOCKING 
INSERT AND REMOVE OPERATIONS 

Filed: 11/10/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011305/0889 

Reference No: 33226/963001; P4896 



11. Patent Application/Serial No.: 10/996,508 



Title: WORK-STEALING QUEUES FOR 

PARALLEL GARBAGE COLLECTION 

Filed: 11/23/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 1270/0285 

Reference No: 33226/964002; P4946C 1 



12. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reference No: 



60/204,184 

PARALLEL GARBAGE COLLECTION 
FOR SHARED MEMORY 
MULTIPROCESSORS 

5/15/2000 

Sun Microsystems, Inc. 
33226/964000; P4948 
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13. Patent Application/Serial No.: 09/697,729 

Patent No.: 6,823,351 



RECEIVED 
CENTRAL PAX CENTER 

JUL 2 5 2007 



Title: WORK-STEALING QUEUES FOR 

PARALLEL GARBAGE COLLECTION 

Filed: 10/26/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011270/0285 

-^RcferenceNo: 33226/964001; P4946 



14. Patent Application/Serial No.: 09/893,256 

Patent No.: 7,103,887 



Title: LOAD-BALANCING QUEUES 
EMPLOYING LIFO/FIFO WORK 
STEALING 



Filed: 6/27/2001 

Applicant: Sun Microsystems, Inc 

Reel/Frame No.: 01 1943/0085 

Reference No: 33226/966001 ; P5388 




15. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



10/166,874 

PREFETCHING TECHNIQUES FOR 
NETWORK INTERFACES 

6/11/2002 

Sun Microsystems, Inc. 
013001/0641 
33226/967001; P7322 
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16. Patent Application/Serial No.: 10/679,183 



Title: DEFERRING AND COMBINING 

WRITE BARRIERS FOR A GARBAGE- 
COLLECTED HEAP 



Filed: 
Applicant: 
Reel/Frame No.: 



10/3/2003 

Sun Microsystems, Inc. 
014590/0742 



Reference No: 33226/971001; P7863 



17. Patent Application/Serial No.: 10/653,828 



Title: SHARED SYNCHRONIZED SKIP-LIST 
DATA STRUCTURE AND 
TECHNIQUE EMPLOYING 
LINEARIZABLE OPERATIONS 

Filed: 9/3/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014483/0341 

Reference No: 33226/97200 1 ; P7982 



18. Patent Application/Serial No.: 10/991,148 



Title: USE OF MEMORY PROTECTION TO 
IMPLEMENT REPLICATING 
COLLECTION IN A INCREMENTAL, 
COPYING GARBAGE COLLECTOR 

Filed: 11/17/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016007/0616 

Reference No: 33226/974001 ; P8226 
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19. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

20. Patent Application/Serial No.: 

Title: 



Filed: 
Applicant: 
Reel/Frame No.: 
Reference Nos 

21. Patent Application/Serial No.: 

Patent No.: 
Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



10/881.101 

USING CLASS PROPERTIES TO 
DEGREGATE OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

6/30/2004 

Sun Microsystems, Inc. 
015539/0072 
33226/975001; P8231 

11/021,287 

METHOD AND APPARATUS FOR 
FORWARDING REFERENCES TO 
OBJECTS CONCURRENTLY WITH 
SPACE-INCREMENTAL GARBAGE 
COLLECTION 

12/23/2004 

Sun Microsystems, Inc. 
015627/0335 
33226/976001; P8274 

10/313,878 
7,143,124 

DETECTION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

12/6/2002 

Sun Microsystems, Inc. 
013559/0709 
33226/977001; P8275 
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22. Patent Application/Serial No.: 10/930,483 



Title: IMPROVED SCANNING OF 
EVACUATED OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

Filed: 8/31/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015782/0538 

Reference No: 33226/978001; P8276 



23. Patent Application/Serial No.: 10/391,405 



Title: PARALLEL CACHING OF 

INSERTIONS INTO REMEMBERED 
SETS 

Filed: 3/18/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013890/0128 

Reference No: 33226/97900 1 ; P8303 



24. Patent Application/Serial No.: 

Title: 



Filed: 
Applicant; 
Reel/Frame No.: 
Reference No; 



11/131,827 

METHOD AND APPARATUS FOR 
CONCURRENTLY PROCESSING 
REMEMBERED SETS IN A SPACE- 
INCREMENTAL GARBAGE 
COLLECTOR 

5/18/2005 

Sun Microsystems, Inc. 
016366/0209 
33226/981001; P83 17 
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25. Patent Application/Serial No.; 10/309,503 

Patent No.: 7,136,887 



Title: METHOD AND MECHANISM FOR 
FINDING REFERENCES IN A CARD 
IN TIME LINEAR IN THE SIZE OF 
THE CARD IK A GARBAGE- 
COLLECTED HEAP 

Filed: 12/4/2002 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 3550/0405 

Reference No: 33226/98200 1; P8318 



26. Patent Application/Serial No.: 10/799,186 



Title: EXPLOITING POPULAR OBJECTS TO 
REDUCE MUTATOR OVERHEAD 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015091/0736 

Reference No: 33226/984001 ; SUN040081 



27. )Patent Application/Serial No.: 10/986,527 



Title: EXPLOITING POPULAR OBJECTS TO 
REDUCE MUTATOR OVERHEAD 

Filed: 11/11/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015983/0321 

Reference No: 33226/984002; SUN040081 
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28. Patent Application/Serial No.: 

Title- 
Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

29. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

30. Patent' Application/Serial No.: 

Title: 



Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



10/799,187 

CONCURRENT-MARKING- 
INITIATION HEURISTIC 

3/12/2004 

Sun Microsystems, Inc. 
015095/0376 

33226/983001; SUN040079 
10/986,401 

CONCURRENT-MARKING- 
INITIATION HEURISTIC 

11/11/2004 

Sun Microsystems, Inc. 
016020/0320 

33226/983002; SUN040079-CIP 
11/090,398 

METHOD AND APPARATUS FOR 
SWITCHING BETWEEN PER-THREAD 
AND PER-PROCESSOR RESOURCE 
POOLS IN MULTI-THREADED 
PROGRAMS 

3/25/2005 

Sun Microsystems, Inc. 
016300/0319 

33226/987001; SUN040951 
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31. Patent Application/Serial No.: 11/215,510 

Title 



Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



METHOD AND APPARATUS FOR 
SELECTIVELY ELIMINATING WRITE 
BARRIERS IN SNAP SHOT-AT-THE- 
BEGINNING CONCURRENT- 
MARKING GARBAGE COLLECTORS 

8/30/2005 

Sun Microsystems, lac. 
016542/0156 

33226/989001; SUN041 094 



32. Patent Application/Serial No.: 11/128,791 

Title: 



Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



METHOD AND APPARATUS FOR 
REDUCING REMEMBERED SET 
OVERHEAD IN A GENERATIONAL 
GARBAGE COLLECTOR BY 
CONSTRAINING COLLECTION SET 
CHOICE 

5/13/2005 

Sun Microsystems, Inc. 
016336/0241 

33226/990001; SUN041424 



33. Patent Application/Serial No.: 

Title: 



Filed: 
Applicant: 
Reel/Frame No.; 
Reference No: 



11/021,260 

METHOD AND APPARATUS FOR 
ISOLATING SELECTED HEAP 
OBJECTS USING A FAULTING 
ADDRESS TRAP 

12/23/2004 

Sun Microsystems, Inc. 
015627/0286 

33226/991001; SUN041505 
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34. Patent Application/Serial No.: 11/091,611 



Title: METHOD AND APPARATUS FOR 

IMPROVING PARALLEL MARKING 
GARBAGE COLLECTORS THAT USE 
EXTERNAL BITMAPS 

Filed: 3/28/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016082/0276 

Reference No: 33226/992001 ; SUNO50023 



35. Patent Application/Serial No.: 11/091,032 



Title: METHOD AND APPARATUS FOR 

RECORDING MODIFIED REFERENCE 
LOCATIONS IN GARBAGE- 
COLLECTED HEAP MEMORY 

Filed: 3/28/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016082/0191 

Reference No: 33226/993001 ; SUN050025 



36. Patent Application/Serial No.: 1 1/21 8, 1 45 



Title: METHOD AND APPARATUS FOR 
DYNAMICALLY PRE-TENURING 
OBJECTS IN A GENERATIONAL 
GARBAGE COLLECTION SYSTEM 

Filed: 9/1/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016542/0121 

Reference No: 33226/994001; SUN050202 
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37. Patent Application/Serial No.: 1 1/218,179 

Title 



Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



METHOD AND APPARATUS FOR 
BYTE ALLOCATION ACCOUNTING 
IN A SYSTEM HAVING A MULTI- 
THREADED APPLICATION AND A 
GENERATIONAL GARBAGE 
COLLECTOR THAT DYNAMICALLY 
PRE-TENURES OBJECTS 

9/1/2005 

Sun Microsystems, Inc. 
016542/0109 

33226/995001; SUN05O2O3 



38. Patent Application/Serial No.: 

Title: 



11/474,599 

APPARATUS AND METHOD FOR 
COORDINATED VIEWS OF 
CLUSTERED DATA 



Filed: 6/26/2006 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 017917/0010 

Reference No: 33226/996001 ; SUN050482 



39. Patent Application/Serial No.: 

Title: 



Filed: 
Applicant: 
Reference No: 



11/477,021 

METHOD AND APPARATUS FOR 
SEARCHING AND RESOURCE 
DISCOVERY IN A DISTRIBUTED 
ENTERPRISE SYSTEM 

6/28/2006 

Sun Microsystems, Inc. 
33226/997001; SUN050600 
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40. Patent Application/Serial No.: 11/413,641 



Titles METHOD AND APPARATUS FOR 

BROWSING SEARCH RESULTS VIA A 
VIRTUAL FILE SYSTEM 

Filed: 4/28/2006 . 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 017754/0711 

Reference No: 33226/998001 ; SUN050633 



41. Patent Application/Serial No.: 1 1/1 82,539 



Title: METHOD AND APPARATUS FOR 

GENERATING MEDIA PLAYLISTS BY 
DEFINING PATHS THROUGH MEDIA 
SIMILARITY SPACE 

Filed: 7/15/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016366/0563 

Reference No: 33226/99900 1 ; SUN050732 



42. Patent Application/Serial No.: 
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